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DECODING SYSTEM AND METHOD IN AN OPTICAL DISK STORAGE 

DEVICE 



Reference to Related Application 

5 This application claims the benefit rfpcierity under 35U.S.C.§1 19(a) of Taiwan 

Patent Application No. , titled JM^eeo^mg System and Method in an Optical Disk Storage 
Device," filed on , 2000^ ^^ 

Background of the Invention 

Field of the Invention 

10 This invention relates in general to a decoding system and method, and more 

particularly to a decoding system and method in an optical disk storage device with high 
Q decoding speed by decreasing the access times to a data buffer. 

03 Description of the Related Art 

rd 

?P Referring now to FIG. 1, it is a block diagram of a conventional decoding system 

nJ 

□5 in a DVD storage device. As shown in FIG. 1, a demodulator 102 reads the data stored in 
iy the disk 100 for converting 16 bit code words into 8 bit data symbols. Then, the 
Q demodulator 102 generates an ECC(Error Correction Code) block 107 and transmits the 
q ECC block 1 07 to a data buffer 1 06 through a bus 1 04. The ECC block 1 07 comprises 
jjj main data 108, a PO(parity of outer-code) 1 10 and a PI(parity of inner-code) 112. The 
$Q scale of the main data 1 08 is 1 92 * 1 72 bytes, the scale of the PO 1 1 0 is 1 6* 1 72 bytes, and 
the scale of the PI 1 12 is 208* 1 0 bytes. Main data 1 08 appended with the PO 1 1 0 forms an 
outer-code of RS(Reed Solomon), and main data 108 appended with the PO 1 10 and the 
PI 1 12 forms an inner-code of RS. ECC decoder 1 14 reads the ECC block 107 from the 
data buffer 106 to perform the error correction decoding along the PI direction (i.e. X 
25 direction) and PO direction (i.e. Y direction) of the ECC block 1 07 in turn. Then, the ECC 
decoder 114 writes the corrected part of the ECC block 107 into the data buffer 106. The 
de-scrambler and EDC(Error Detection Code)check 1 1 6 reads the corrected main data 
108 stored in the data buffer 106 for de-scrambling the main data 108 and checking 
whether errors in the main data 1 08 are corrected. When the host needs the main data 1 08, 
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an ATAPI(Advanced Technology Attachment Packet Interface) 1 18 reads the main data 
1 08 in the data buffer 1 06, then de-scrambles and transmits the main data 1 08 to the host. 

Referring to FIG. 2, it illustrates a flow chart of the conventional decoding system 
accessing to the data buffer in a DVD storage device. At a step 201, after performing 
demodulation, a demodulator 102 writes an ECC block 107 into a data buffer 106. Next, 
at a step 202, an ECC decoder 1 14 reads the ECC block 107 of the PI direction to perform 
the error correction decoding, then writes the corrected part of the ECC block 1 07 into the 
data buffer 106; Continuing the step 202, it flows to a step 203, the ECC decoder 114 
reads the ECC block 1 07 of the PO direction to perform the error correction decoding, 
then writes the corrected part of the ECC block 107 into the data buffer 106. After 
finishing the step 203, the system can repeat the steps 202 and 203 to enhance the error 
correction capability according to the setting of the system. Then at a step 204, the 
de-scrambler and EDC check 1 16 reads the corrected main data 108 stored in the data 
buffer 106 for de-scrambling the main data 108 and checking whether errors in the main 
data 1 08 are corrected. When the host needs the main data 1 08, at a step 205, an ATAPI 
1 1 8 reads the main data 1 08 stored in the data buffer 1 06, then de-scrambles and transmits 
the main data 108 to the host. In the preceding prior art, each module of the decoding 
system needs to run the above-mentioned steps in turn to finish the decoding process in a 
DVD storage device. 

Referring now to FIG. 3, it illustrates a flow chart of decoding RS code in a 
conventional ECC decoder. At a stage 301, original code words in the data buffer 106 
enter the stage of syndrome generation, wherein the ECC decoder 1 14 calculates the PI 
syndrome or the PO syndrome. Next, at a stage 302, the ECC decoder 1 14 calculates the 
"erasure location polynomial" according to the known erasure location, then calculates 
the "Forney's modified syndrome polynomial" and gets the initial value of the next stage 
according to the calculated syndromes and erasure location polynomial. Continuing the 
stage 302, at a stage 303, the ECC decoder 1 14 calculates the "error-erasure locator 
polynomial" and "error erasure evaluator polynomial" according to the initial value 
produced by the previous stage 302. Then, at a stage 304, a Chien search unit finds the 
error locations and error magnitudes. Finally, at a stage 305, the ECC decoder 1 14 
corrects the errors in the original code words to get the correct code words and writes 
them into the data buffer 1 06. 
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According to FIG. 1, when the conventional decoding system performs the 
decoding process, each module of the system needs to access to the data buffer. If each 
module of the decoding system can access to the data buffer synchronously, the system 

65 can increase the decoding speed to become a high speed DVD. However, according to 
FIG. 2 and 3 the ECC decoder 1 1 4 in the conventional decoding system must access to the 
data buffer when it performs the error correction decoding along the PI and PO directions 
of the ECC block each time, thereby it takes a lot of time and limits the speed of the entire 
DVD system for many accesses to the data buffer. Now there are several solutions for the 

70 above bottleneck: enhancing the clock frequency of the decoding system, increasing the 
bus width of the decoding system, and decreasing the access times to the data buffer, etc. 
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Summary of the Invention 

It is therefore an object of the invention to provide a decoding system and method 

for an optical disk for decreasing the access times to the data buffer. In this way, it can 
53 

nj enhance the parallel processing capability of the decoding system and increase the 
J® decoding speed to become a high speed DVD. 

Q In the first embodiment, a demodulator reads the data from a disk to perform the 

demodulation and transfers the generated ECC block to a syndrome generator. Next, the 
83 syndrome generator writes the main data into a data buffer, and calculates the PI 

s— 
=?= 

□ syndrome and the PO syndrome simultaneously, then stores the data to a memory during 

g. calculating the PO syndrome, and writes the calculation results into the data buffer. 

H> Afterward, the ECC decoder reads the PI syndrome and the PO syndrome from the data 
buffer to perform the error correction decoding, and writes the corrected PI syndrome and 

85 PO syndrome and the corrected part of the main data into the data buffer. Then, a 
de-scrambler and EDC check reads the main data stored in the data buffer to de-scramble 
the main data and check whether errors are corrected. After finishing the preceding 
processes, the main data is transferred to the host through ATAPI when the host needs 
data. 

90 The second embodiment is similar to the first embodiment, the difference is the 

ECC decoding process; the ECC decoder reads the PI syndrome and the PO syndrome 
from a data buffer to perform the error correction decoding and writes the PI syndrome 
and the PO syndrome into a first data room and a second data room respectively, then 
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writes the corrected PI syndrome and PO syndrome into the first data room and the 
95 second data room respectively and writes the corrected part of the main data into the data 

buffer. When repeating the error correction decoding, the ECC decoder only needs to 

access to the first and the second data room. 

The third embodiment is similar to the first embodiment, the difference is that the 

syndrome generator only calculates the PI syndrome, so there is no need to use a memory 
100 to store the data of the PO syndrome. 

The fourth embodiment is similar to the third embodiment, but it has one more 

data room. The ECC decoder reads the main data and the PO from the data buffer to 

perform the error correction decoding of the PO direction, and writes the PO syndrome 

into the data room. After the error correction decoding of the PO direction, the ECC 
105 decoder updates the PO syndrome in the data room and writes the corrected PI syndrome 

and the corrected part of the main data into the data buffer. Then, the ECC decoder reads 
Q. the PI syndrome from the data buffer to perform the error correction decoding of the PI 
£o direction, and writes the corrected PI syndrome and the corrected part of the main data 

Sj into the data buffer. When repeating the error correction decoding, the ECC decoder only 

S3 

lis needs to access to the data room for the PO syndrome and access to the data buffer for the 
Q 

fy PI syndrome. 

The difference between the fifth embodiment and the fourth embodiment is that 
=p the decoding system performs the ECC decoding, de-scrambling and EDC checking at 
J the same time, also the decoding system judges whether the correction process is correct 
1 & according to the EDC check. 

The foregoing is a brief description of some deficiencies in the prior art and 
advantages of this invention. Other features, advantages and embodiments of the 
invention will be apparent to those skilled in the art from the following description, 
accompanying drawings and appended claims. 

120 Brief Description of Drawings 

The following detailed description, given by way of examples and not intended to 
limit the invention to the embodiments described herein, will be best understood in 
conjunction with the accompanying drawings, in which: 
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FIG. 1 illustrates a block diagram of a conventional decoding system in a DVD 
storage device: 

FIG. 2 illustrates a flow chart of the conventional decoding system accessing to 
the data buffer in a DVD storage device; 

FIG. 3 illustrates a flow chart of decoding RS code in the conventional ECC 
decoder; 

FIG. 4 illustrates a block diagram of a first embodiment of the present invention; 

FIG. 5 illustrates a block diagram of a second embodiment of the present 
invention; 

FIG. 6 illustrates a block diagram of a third embodiment of the present invention; 
FIG. 7 illustrates a block diagram of a fourth embodiment of the present invention; 

and 

FIG. 8 illustrates a block diagram of a fifth embodiment of the present invention. 

Detailed Description of the Invention 

Detailed descriptions of the preferred embodiment are provided herein. It is to be 
understand, however, the present invention may be embodied in various forms. Therefore, 
specific details disclosed herein are not to be interpreted as limiting, but rather as a basis 
for the claims and as a representative basis for teaching one skilled in the art to employ 
the present invention in virtually any appropriately detailed system, structure or manner. 

As shown in FIG. 3, no matter the ECC decoder performs the error correction 
decoding of the PI or PO direction, the first step is to generate syndromes. Assume that 
before performing the error correction decoding the data in one direction of the ECC 
block 'isr(X), and the data after performing the error correction decoding becomes 
r'(X), then r' (X) = r(X) + e(X) , where thee(X) represents the error. Thus, a new 
syndrome after performing the error correction decoding can be shown as follows: 

imO r=0 »=0 i-0 

According to the above equation, when the decoding system performs the error 
correction decoding, the syndromes before error correction decoding appended with the 
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syndrome of the error produces the new syndrome. Therefore, the ECC decoder 
calculates the PI syndrome and the PO syndrome before the decoding system performs 
155 the error correction decoding. Then, when the decoding system performs the error 
correction decoding, the ECC decoder calculates the syndrome of the error of the PI 
direction and adds the original syndrome of the data of the PI direction to generate a new 
PI syndrome; similarly, the ECC decoder calculates the syndrome of the error of the PO 
direction and adds the original syndrome of the data of the PO direction to generate a new 
160 PO syndrome. That is, the PI syndrome and the PO syndrome all correspond to a 
corrected ECC block. 

Turning now to FIG. 4, it illustrates a block diagram of a first embodiment of the 
present invention. The decoding system in FIG. 4 is similar to FIG. 1. The difference is 
that the data stored in the data buffer 106 are main data 1 08, PO syndrome 406, and the PI 
165 syndrome 408, wherein the scale of the main data 108 is 192*172 bytes, the scale of the 
P PO syndrome 406 is 208* 1 0 bytes, and the scale of the PI syndrome 408 is 1 6* 1 82 bytes. 
J Besides, the demodulator 102 transfers directly the ECC block to a syndrome generator 
402 after finishing the demodulation process. The syndrome generator 402 writes the 
fU main data 108 into the data buffer 106 and calculates the PI syndrome 408 and the PO 
ljg syndrome 406 by using the PI and the PO of the ECC block. After the syndrome 
2 generation, the PI and the PO are abandoned. Since the demodulator 102 transfers the 

^ ECC block along the PI direction of the ECC block, the syndrome generator 402 
^5 generates and stores the PI syndrome 408 directly into the data buffer 106. While the 
O generation of the PO syndrome 406 is completed after the syndrome generator 402 

Li 

175 receives the entire ECC block, thus a memory 404 is needed for storing the data during 
calculating the PO syndrome 406. After finishing the calculation of the PO syndrome 406, 
the PO syndrome 406 will be stored to the data buffer 1 06. Besides, since the ECC block 
is continuously transmitted to the syndrome generator 402, the memory 404 should be 
divided into two rooms; one is for receiving the calculation results from the syndrome 

180 generator 402, another is for storing the PO syndrome 406 to the data buffer 106. The 
ECC decoder 1 14 reads the PI syndrome 408 and the PO syndrome 406 in the data buffer 
1 06 rather than the entire ECC block for performing the error correction decoding. At this 
time the ECC decoder 1 14 will calculate both the PI syndrome 408 and the PO syndromes 
406 simultaneously, then writes the corrected PI syndrome 408, PO syndrome 406 and the 
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185 corrected part of the main data 108 into the data buffer 106. Since the PI syndrome 408 
and the PO syndrome 406 correspond to the latest ECC block and the host needs only the 
main data 108, the ECC decoder 1 14 does not need to update the PI and PO but the PI 
syndrome 408 and the PO syndrome 406 when errors occur in the PI and PO. Therefore, 
the PI and the PO are abandoned to save time for the decoding system to access to the data 

190 buffer 106. After the ECC decoder 1 14 finishes the error correction decoding of the ECC 
block, the de-scrambler and EDC check 116 reads the main data 108 stored in the data 
buffer 1 06 to de-scramble the main data 1 08 and check whether errors are corrected. After 
finishing the preceding processes, the main data 1 08 is transferred to the host through the 
ATAPI 1 1 8 when the host needs data. 

195 Thus, regarding the access to the data buffer 106 in the conventional decoding 

system of FIG. 1, the demodulator 102 writes the entire ECC block 107 into the data 
buffer 106, and the ECC decoder 1 14 needs to read the entire ECC block 107 and writes 

O the corrected part of the ECC block 107 into the data buffer 106 when performing the 

fQ error correction of the PI and the PO direction. After the error correction decoding is 
ri 1 

2QD finished, the de-scrambler and EDC check 1 16 and the ATAPI 1 1 8 each needs to read the 

pj main data 107 one time. While in the embodiment of FIG. 4 the syndrome generator 402 

py writes the main data 108, the PI syndrome 408 and the PO syndrome 406 into the data 
buffer 106, besides, the ECC decoder 1 14 reads only the PI syndrome 408 and the PO 

=p syndrome 406 from the data buffer 106 and writes the corrected PI syndrome 408, PO 

a 

20j syndrome 406 and the corrected part of the main data 108 into the data buffer 106. After 
O finishing the error correction decoding, the de-scrambler and EDC check 116 and the 
ATAPI 1 1 8 each needs to read the main data 107 one time. Therefore, the access times to 
the data buffer 106 of the decoding . system in FIG. 4 is smaller in comparison with the 
conventional decoding system in FIG. 1. 

210 Referring now to FIG. 5, it illustrates a block diagram of a second embodiment of 

the present invention. The structure of FIG. 5 is similar to FIG. 4, the difference is that the 
first data room 502 and the second data room 504 are connected to the ECC decoder 1 14. 
The ECC decoder 1 14 reads the PI syndrome 408 and the PO syndrome 406 from the data 
buffer 106 and writes the PI syndrome 408 and the PO syndrome 406 into the first data 

215 room 502 and the second data room 504 respectively to perform the error correction 
decoding, then writes the corrected PI syndrome 408, PO syndrome 406 into the first data 
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room 502 and the second data room 504 respectively and writes the corrected part of the 

main data 108 into the data buffer 106. Afterward, the ECC decoder 1 14 only accesses to 

the first data room 502 and the second data room 504 to perform the ensuing error 

220 correction decoding. Therefore, the structure of FIG. 5 can reduce more access times to 

the data buffer 106 in comparison with FIG. 4. 

Referring now to FIG. 6, it illustrates a block diagram of a third embodiment of 

the present invention. The structure of FIG. 6 is similar to FIG. 4, the difference is that the 

syndrome generator 602 calculates only the PI syndrome 408, so the memory 404 of FIG. 

225 4 is not needed. Besides, since the syndrome generator 602 does not calculate the PO 

syndrome, the data stored in the data buffer 1 06 are main data 1 08, the PO 110 and the PI 

syndrome 408, wherein the scale of the main data 108 is 192*172 bytes, the scale of the 

PO 1 10 is 16* 1 72 bytes, and the scale of the PI syndrome 408 is 208* 10 bytes. 

Thus, regarding the access times to the data buffer 106 of FIG. 6, the syndrome 

23£) generator 602 writes the main data 108, PO 110 and the PI syndrome 408 into the data 

gg. buffer 106. The ECC decoder 114 only needs to read the PI syndrome 408 when 

jjj performing the error correction decoding of the PI direction, and writes the corrected PI 

fU syndrome 408, PO 1 1 0 and the corrected part of the main data 1 08 into the data buffer 1 06. 

On the other hand, the ECC decoder 1 14 reads the main data 108 and the PO 110 when 

235 performing the error correction decoding of the PO direction, and writes the corrected PI 
S 

^ syndrome 408, PO 1 1 0 and the corrected part of the main data 1 08 into the data buffer 1 06. 
After finishing the error correction decoding, the de-scrambler and EDC check 1 16 and 
the ATAPI 118 both need to read the main data 108 in the data buffer 106 one time. 
Therefore, the access times to the data buffer 106 of the decoding system in FIG. 6 is 
240 smaller than the conventional decoding system in FIG. 1. 

Referring now to FIG. 7, it illustrates a block diagram of a fourth embodiment of 
the present invention. The structure of FIG. 7 is similar to FIG. 6, the difference is that the 
third data room 702 is connected to the ECC decoder 1 14. If the ECC decoder 1 14 first 
performs the error correction decoding of the PI direction, the ECC decoder 114 only 
245 needs to read the PI syndrome 408 from the data buffer 1 06 and writes the corrected part 
of the main data 108, the PO 1 10 and the corrected PI syndrome 408 into the data buffer 
106, then, when the ECC decoder 1 14 performs the error correction of the PO direction, 
the ECC decoder 1 14 writes the calculation results of the PO syndrome into the third data 
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room 702 and corrects the main data 1 08 in the data buffer 1 06 by using the PO syndrome 
250 stored in the third data room 702, in this way it saves many access times to the data buffer 
106. If the ECC decoder 114 first performs the error correction decoding of the PO 
direction, the ECC decoder 1 14 writes the calculation results of the PO syndrome into the 
third data room 702 and corrects the main data 1 08 and the PI syndrome 408 in the data 
buffer 106 by using the PO syndrome stored in the third data room 702, then when 
255 performing the error correction decoding of the PI direction, the ECC decoder 1 14 also 
corrects the main data 108 and the PI syndrome 408 in the data buffer 106. Therefore, the 
structure of FIG. 7 can reduce many access times to the data buffer 106. 

Assume that before performing the error correction decoding the data in one 
direction of the ECC block isr(X) y and the data after performing the error correction 
260 decoding becomes r\X) , then r'(X) =r(X) + e{X) , where thee(X) represents the 
error. Thus, a new EDC check after performing the error correction decoding can be 
tp shown as follows: 

EDC(x) r . = EDC(x) r + EDC(x) e 
jj| According to the above equation, when the decoding system performs the EDC 

2® checking, the EDC check before updating appended with the EDC check of the error 

fjj 

produces the new EDC check. Since the error correction decoding of the PI direction is 
Q the same as the direction of the EDC check, the EDC check of the PI direction before 
□ updating appended with the EDC check of the error of the PI direction produces the new 
:5 EDC check. Thus, the de-scrambler and EDC check 116 can perform the de-scrambling 

zk& and EDC checking simultaneously when the syndrome generator 602 calculates the PI 
syndrome 408. Thus, referring now to FIG. 8, it illustrates a block diagram of a fifth 
embodiment of the present invention. When the syndrome generator 602 writes the main 
data 108 into the data buffer 106, the main data 108 is also transferred to the first 
de-scrambler and EDC check 802. When the ECC decoder 114 performs the error 

275 correction of the PI direction, the ECC decoder 1 14 also transfers the error to the second 
de-scrambler and EDC check 804 to calculate the EDC check of the error, after appending 
with the EDC check from the first de-scrambler and EDC check 802, the second 
de-scrambler and EDC check 804 gets the first EDC check of the PI direction. The 
ensuing error correction decoding of the PI and PO directions can ignore the part of the 

280 main data 1 08, which the EDC checking is finished, so that it can avoid occurring errors 
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during the ensuing decoding process. After finishing the ensuing error correction 
decoding of the PI and PO directions, the second de-scrambler and EDC check 804 will 
de-scramble the main data 108 and check again whether errors are corrected. 

According to FIG. 4 to FIG. 8, during the decoding process of the present 
invention the ECC decoder 1 14 reads the main data 108 from the data buffer 106 only one 
time for calculating the PI syndrome and the PO syndrome. Afterward, by calculating the 
syndrome of the error the ECC decoder 1 14 does not access to the data buffer 106 when 
updating the PI syndrome and the PO syndrome. Thus, it can largely reduce the access 
times to the data buffer 1 06. Besides, the ECC decoder 1 14 of the present invention can be 
a RSPC(Reed Solomon Product Code) structure. The data buffer 1 06, the memory 404, 
the first data room 502, the second data room 504 and the third data room 702 can be 
EDO-RAM * SRAM - DRAM > SL-DRAM * DR-DRAM - EDO-DRAM - SDRAM - 
DDR-SDRAM - VC-SDRAM, etc. 

In comparison with the conventional decoding system, the decoding system of the 
present invention only increases one memory and performs the error correction decoding 
immediately after finishing the demodulation. No need to increase the clock frequency 
and the bus width of the decoding system, it can effectively decrease the access times to 
the data buffer and the system response time, and increase the parallel process capability 
and the speed of the decoding, thus, it can become a high speed optical storage device, 
such as a DVD. 

While the invention has been described with reference to various illustrative 
embodiments, the description is not intended to be construed in a limiting sense. Various 
modifications of the illustrative embodiments, as well as other embodiments of the 
invention, will be apparent to those skilled in the art upon reference to this description. It 
is therefore contemplated that the appended claims will cover any such modifications or 
embodiments as may fall within the scope of the invention defined by the following 
claims and their equivalents. 
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